Metric and ultrametric spaces of resistances

نویسنده

  • Vladimir Gurvich
چکیده

Given an electrical circuit each edge e of which is an isotropic conductor with a monomial conductivity function y∗ e = y r e/μ s e. In this formula, ye is the potential difference and y ∗ e current in e, while μe is the resistance of e; furthermore, r and s are two strictly positive real parameters common for all edges. In particular, the case r = s = 1 corresponds to the standard Ohm law. In 1987, Gvishiani and Gurvich [Russ. Math. Surveys, 42:6(258) (1987) 235–236] proved that, for every two nodes a, b of the circuit, the effective resistance μa,b is well-defined and for every three nodes a, b, c the inequality μ s/r a,b ≤ μ s/r a,c + μ s/r c,b holds. It obviously implies the standard triangle inequality μa,b ≤ μa,c + μc,b whenever s ≥ r. For the case s = r = 1, these results were rediscovered in 1990s. Now, in 23 years, I venture to reproduce the proof of the original result for the following reasons: • It is more general than just the case r = s = 1 and one can get several interesting metric and ultrametric spaces playing with parameters r and s. In particular, (i) the effective Ohm resistance, (ii) the length of a shortest path, (iii) the inverse width of a bottleneck path, and (iv) the inverse capacity (maximum flow per unit time) between any pair of terminals a and b provide four examples of the resistance distances μa,b that can be obtained from the above model by the following limit transitions: (i) r(t) = s(t) ≡ 1, (ii) r(t) = s(t)→∞, (iii) r(t) ≡ 1, s(t)→∞, and (iv) r(t)→ 0, s(t) ≡ 1, as t → ∞. In all four cases the limits μa,b = limt→∞ μa,b(t) exist for all pairs a, b and the metric inequality μa,b ≤ μa,c + μc,b holds for all triplets a, b, c, since s(t) ≥ r(t) for any sufficiently large t. Moreover, the stronger ultrametric inequality μa,b ≤ max(μa,c, μc,b) holds for all triplets a, b, c in examples (iii) and (iv), since in these two cases s(t)/r(t)→∞, as t→∞. • Communications of the Moscow Math. Soc. in Russ. Math. Surveys were (and still are) strictly limited to two pages; the present paper is much more detailed. Although translation in English of the Russ. Math. Surveys is available, it is not free in the web and not that easy to find out. • The last but not least: priority.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vector ultrametric spaces and a fixed point theorem for correspondences

In this paper, vector ultrametric spaces are introduced and a fixed point theorem is given for correspondences. Our main result generalizes a known theorem in ordinary ultrametric spaces.

متن کامل

Minimal bi-Lipschitz embedding dimension of ultrametric spaces

We prove that an ultrametric space can be bi-Lipschitz embedded in R if its metric dimension in Assouad’s sense is smaller than n. We also characterize ultrametric spaces up to bi-Lipschitz homeomorphism as dense subspaces of ultrametric inverse limits of certain inverse sequences of discrete spaces.

متن کامل

Indivisible Ultrametric Spaces

Ametric space is indivisible if for any partition of it into finitely many pieces one piece contains an isometric copy of the whole space. Continuing our investigation of indivisible metric spaces [1], we show that a countable ultrametric space embeds isometrically into an indivisible ultrametric metric space if and only if it does not contain a strictly increasing sequence of balls.

متن کامل

Generalized hyperstability of the cubic functional equation in ultrametric spaces

‎In this paper‎, ‎we present the‎ generalized hyperstability results of cubic functional equation in‎ ‎ultrametric Banach spaces using the fixed point method‎.

متن کامل

Generalized ultrametric spaces : completion , topology , and powerdomains via the Yoneda embedding

Generalized ultrametric spaces are a common generalization of preorders and ordinary ultrametric spaces (Lawvere 1973, Rutten 1995). Combining Lawvere's (1973) enriched-categorical and Smyth' (1987, 1991) topological view on generalized (ultra)metric spaces, it is shown how to construct 1. completion, 2. topology, and 3. powerdomains for generalized ultrametric spaces. Restricted to the special...

متن کامل

Metric and ultrametric spaces of resistances a

Given an electrical circuit each edge e of which is an isotropic conductor with a monomial conductivity function y∗ e = y r e/μ s e. In this formula, ye is the potential difference and y∗ e current in e, while μe is the resistance of e; furthermore, r and s are two strictly positive real parameters common for all edges. In particular, r = s = 1 correspond to the standard Ohm low. In 1987, Gvish...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 158  شماره 

صفحات  -

تاریخ انتشار 2010